A Discontinuous Galerkin like Coarse Space correction for Domain Decomposition Methods with continuous local spaces : the DCS-DGLC Algorithm
نویسنده
چکیده
In this paper, we are interested in scalable Domain Decomposition Methods (DDM). To this end, we introduce and study a new Coarse Space Correction algorithm for Optimized Schwarz Methods(OSM): the DCS-DGLC algorithm. The main idea is to use a Discontinuous Galerkin like formulation to compute a discontinuous coarse space correction. While the local spaces remain continuous, the coarse space should be discontinuous to compensate the discontinuities introduced by the OSM at the interface between neighboring subdomains. The discontinuous coarse correction algorithm can not only be used with OSM but also be used with any one-level DDM that produce discontinuous iterates. While ideas from Discontinuous Galerkin(DG) are used in the computation of the coarse correction, the final aim of the DCS-DGLC algorithm is to compute in parallel the discrete solution to the classical non-DG finite element problem.
منابع مشابه
An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems
We consider a scalar advection{di usion problem and a recently proposed discontinuous Galerkin approximation, which employs discontinuous nite element spaces and suitable bilinear forms containing interface terms that ensure consistency. For the corresponding sparse, nonsymmetric linear system, we propose and study an additive, two{level overlapping Schwarz preconditioner, consisting of a coars...
متن کاملThe Discretely-Discontinuous Galerkin Coarse Grid for Domain Decomposition
We present an algebraic method for constructing a highly effective coarse grid correction to accelerate domain decomposition. The coarse problem is constructed from the original matrix and a small set of input vectors that span a low-degree polynomial space, but no further knowledge of meshes or continuous functionals is used. We construct a coarse basis by partitioning the problem into subdoma...
متن کاملDiscontinuous Coarse Spaces for DD-Methods with Discontinuous Iterates
Basic iterative domain decomposition methods (DDM) can only transmit information between direct neighbors. Such methods never converge in less iterations than the diameter of the connectivity graph between subdomains. Convergence rates are dependent on the number of subdomains, and thus algorithms are not scalable. The use of a coarse space [16] is the only way to provide information from dista...
متن کاملA Multiscale Discontinuous Galerkin Method
We propose a new class of Discontinuous Galerkin (DG) methods based on variational multiscale ideas. Our approach begins with an additive decomposition of the discontinuous finite element space into continuous (coarse) and discontinuous (fine) components. Variational multiscale analysis is used to define an interscale transfer operator that associates coarse and fine scale functions. Compositio...
متن کاملOn Non-overlapping Domain Decomposition Preconditioners for Discontinuous Galerkin Finite Element Methods in H-type Norms
Abstract. We analyse the spectral bounds of non-overlapping domain decomposition additive Schwarz preconditioners for hp-version discontinuous Galerkin finite element methods in H-type norms. Using original approximation results for discontinuous finite element spaces, it is found that these preconditioners yield a condition number bound of order 1 + Hp/hq, where H and h are respectively the co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013